Fast symbol timing recovery for transmitted digital data

ABSTRACT

A system and method of recovering symbol timing from a high symbol rate TDD or TDMA broadband transmission. A correlator operating at a fraction of the symbol rate receives in-phase and quadrature data signals from a broadband demodulator and processes those signals using a predefined match filter for a pilot signal to detect the pilot signal. The correlator measures any timing error in the symbol timing and adjusts a pointer in a memory buffer to replay the pilot signal to the correlator. Again, any timing error is determined and the pointer in the memory buffer is adjusted for a final replay of the pilot signal as well as the data to the correlator. At this point the timing error in the symbol timing is reduced to a minimum. With symbol timing established, coefficients in an equalizer are adjusted so that the remaining data transmission is properly received.

CROSS-REFERENCE TO RELATED APPLICATIONS

[0001] This application claims priority of Provisional Application serial No. 60/425,781 of the same title filed on Nov. 12, 2002.

FIELD OF THE INVENTION

[0002] This invention relates generally to receiver synchronization upon receipt of a broadband transmission, and more particularly, to symbol synchronization at the receiver upon receipt of a broadband transmission having a high bit rate.

DESCRIPTION OF THE RELATED ART

[0003] A Time-Division Duplex (TDD) or Time Division Multiple Access (TDMA) transmission system is one which sends and receives information, for example in the form of packets, at different times. Such a TDD or TDMA system requires that symbol timing be accurately recovered for each packet, especially at the beginning of the packet where typically a sync-word and header are stored. Such a circumstance is encountered in a twisted-pair broadband connection, such as digital subscriber loop, between customer premises equipment (CPE) and a central office (CO). If the CPE and CO modems have a different digital oscillators for their clock signals and no constant and reliable clock signals are interchanged, a difference in their digital oscillators of 50 PPM (0.005%) over a transmission receiving period of 2000 us, causes a maximum timing difference of 0.1 us. If the symbol rate in the transmission system is 7 million baud, the symbol period is 0.143 us. Therefore, such a timing difference (about 70%) would create a huge error in the first part of a received packet. At the very least the sync word of the packet would be lost.

[0004] In TDD or TDMA systems, there are several ways to achieve symbol timing recovery. One is a line-locked clock found in the signals. This requires a pre-equalization signal which can be greatly distorted due to line conditions such as a tap-bridge or cross-talk. The pilot signal in a packet would be vulnerable to loss. Normally, a phase lock loop (PLL) must be implemented in such systems.

[0005] Alternatively, the symbol's timing can be recovered by re-training a receiver equalizer each time a packet is received and the symbol timing can be derived from the signals after equalization because the post-equalization signals would have very little distortion. This scheme only applies to low bit rate situations where the DSP and equalization functions can be implemented by using software/firmware means and data can be re-processed.

[0006] Yet other alternatives are that a very long pilot can be used, resulting in very high overhead or a receiver equalizer with relatively few taps can be used making it faster to retrain while sacrificing the quality of the equalizer function.

[0007] However, the above solutions are unacceptable for a digital subscriber loop (DSL) which has a high symbol rate and a high bit rate. The solutions based on software/firmware only are simply not viable.

[0008] Therefore, there is a need, in a high symbol rate time domain (TD) system, for the fast recovery of symbol timing at the receiver.

BRIEF SUMMARY OF THE INVENTION

[0009] The present invention provides for fast recovery of symbol timing at the receiver without excessive pilot length or equalizer retraining. A method, in accordance with the present invention, allows for rapidly recovering symbol synchronization for a serial transmission. The method includes the steps of (i) obtaining in-phase and quadrature components of a received digital bitstream, where the components include a pilot bitstream that is embedded in the received components; (ii) storing a copy of the obtained in-phase and quadrature components; (iii) recovering a version of the pilot bitstream from the obtained components; (iv) computing a timing correction factor based on the recovered pilot bitstream; (v) if the timing correction factor is non-zero, applying the timing correction factor to the stored copy of the received components to adjust the symbol timing of the received bitstream; and (vi) recovering another version of the pilot bitstream from the copy of the received bitstreams based on the adjusted symbol timing.

[0010] The present invention quickly accomplishes symbol timing recovery because the timing correction factor becomes a small number with only a few iterations of the above method.

[0011] A high speed TD system becomes feasible when the present invention is employed because symbol timing recovery, which is required on each new reception, is fast.

[0012] Further, implementation of the present invention can be carried out using existing digital signal processing techniques such as filters, equalizers, and memory.

BRIEF DESCRIPTION OF THE DRAWINGS

[0013] These and other features, aspects and advantages of the present invention will become better understood with regard to the following description, appended claims, and accompanying drawings where:

[0014]FIG. 1 shows the transmissions in a TD system;

[0015]FIG. 2 shows a block diagram of the fast recovery system;

[0016]FIG. 3 shows a more detailed diagram of the Fast Timing Equalizer, the Synchronization Block and the 8 to 3 interpolation blocks;

[0017]FIG. 4 shows a flow chart of the symbol timing recovery procedure;

[0018]FIG. 5 shows a diagram of the conceptual operation of the reflection buffer;

[0019]FIG. 6a shows the waveshape of the signal bits for the pilot, P;

[0020]FIG. 6b is a table of the modified BARC code which comprises the pilot waveform;

[0021]FIG. 6c is the plotted pilot waveform resulting from programming the code into the registers;

[0022]FIG. 6d shows the spectrum of the waveshape of the pilot signal bits;

[0023]FIG. 6e shows the waveshape of the signal bits for the mirrored pilot, P′;

[0024]FIG. 6f is a table of the modified BARC code which comprises the P′ waveform;

[0025]FIG. 6g is the plotted pilot waveform resulting from programming the code into the registers for the P′ waveform; and

[0026]FIG. 7 shows the resulting structure of a frame in accordance with the present invention.

DETAILED DESCRIPTION OF THE INVENTION

[0027]FIG. 1 shows exemplary transmissions in a TD system for the CO and CPE elements. As shown, each element times transmission and reception periods substantially opposite to the corresponding element. During the transmission period for a first element in block 10, the other element is in a receive period in block 12. The first element then has a receive period, block 14 corresponding to the other element's transmit period in block 16. Exemplary division of the periods for multiplexing is shown with the RX1, RX2, etc. division of the receive period in block 18. The difference in timing which may be present between the two elements is demonstrated by offset 20

[0028]FIG. 2 shows a block diagram of the fast recovery system. Included are an Analog Front End (AFE) 22, a Demodulator with automatic gain control (AGC) 24 and the timing recovery element 26 which includes the functions of a Fast Timing Equalizer 28, an M-to-N Interpolation and Timing Adjustment Block 30, and a pilot detection block 32. The Demodulator operates on the modulated QAM broadband signal to produce the in-phase and quadrature components of the QAM signal. The fast timing equalizer is designed, in conjunction with the Final Equalizer, to minimize intersymbol interference (ISI) introduced by the transmitter and channel frequency characteristics. The 8 to 3 Interpolator down converts the timing from Ts/8 to Ts/3, where Ts is the symbol rate. The pilot signal and detection block are designed to accurately and quickly recover symbol timing for the received data, and is more fully described below.

[0029]FIG. 3 shows a more detailed diagram of the timing recovery element demonstrating the interrelationship of the Fast Timing Equalizer, Pilot Signal Correlator which acts as the pilot detector and the 8 to 3 Interpolation blocks which adjusts the timing. Also included is a reflection buffer 34 which stores incoming data to provide to the interpolator, fast equalizer, and pilot correlator. Data is received by the reflection buffer at Ts/8 (8×Fs) and then fed to the interpolator/phase adjuster acting as a down sampler which changes the rate to Ts/3 (3×Fs). The data is then fed to the fast equalizer and then to a pilot correlator. The interpolator, the equalizer and the reflection buffer each received feedback from the pilot correlator.

[0030] The interpolator is used to perform phase adjustment. The fast equalizer after the interpolator reduces the channel distortion to improve the pilot correlation and detection function and to help the final data detection in the final equalizer. The total equalization in the system is the concatenation of the fast equalizer and the final equalizer. The fast equalizer has 24 (or less) taps and is controlled and trained by the pilot correlator.

[0031] The pilot correlator is designed to find the pilot with great precision such that the incoming pilot can be better-received by the main equalizer and subsequent modules, as will be described in greater detail subsequently.

[0032] Referring to FIG. 4, in step 40, I_data(n), Q_data(n), are received from the I and Q demodulators, respectively, in the demodulation block of FIG. 1. The demodulation block receives the broadband DSL Differential Phase-Shift Keying (DPSK) pilot signal and Quadrature Amplitude Modulated (QAM) signal containing the symbol stream to be recovered. Next, in step 42, the sampled p(n) data for the pilot signal is retrieved from storage. The p(n) data has a baseband spectrum that matches the expected spectrum of the pilot input signal. The I_data(n), Q_data(n) and p(n) data are then sent to the pilot correlator, which is a match filter designed to maximize the output signal over the rms noise level. If the noise is white noise, then convolving the input with the spectrum of the expected input, e.g., p(n), generates this result. In steps 44 and 46, the I_data(n) and Q_data(n) are convolved (Eq. 1 and 2) with the sampled version of the predefined pilot signal p(n), whose characteristics are described in detail below.

Ip(n)=Σp(i)*I_data(n−i)  (1)

Qp(n)=Σp(i)*Q_data(n−i)  (2)

I′p(n)=Σp′(i)*I_data(n−i)  (3)

Q′p(n)=Σp′(i)*Q_data(n−i)  (4)

[0033] The outputs of pilot correlator, Ip(n), Qp(n), I′p(n), Q′p(n) are combined according to equations 5 and 6, in step 48, after taking the absolute value of each output,

C(n)=abs(Ip(n))+abs(Qp(n))  (5)

C′(n)=abs(I′p(n))+abs(Q′p(n))  (6)

[0034] and each sum C(n), C′(n) is compared, in step 50, to a predefined threshold T. If the output C(n) is greater than the threshold T and is the largest of the last 48 outputs, as defined in step 52, then the pilot signal P is considered detected. Alternatively, if there is more than one pilot signal P in the input bit stream, then if the last event detected is greater than the predefined threshold and the largest of the last 48 outputs, P is considered detected.

[0035] Detection of P′ is slightly different from detection of P. Equations 3 and 4 must be met, but the sign of Ip′(n) and Qp′(n) for P′ must be opposite to the sign of Ip(n) and Qp(n) for P. Alternatively, if {Ip(n), Qp(n)} is orthogonal to {Ip′(n), Qp′(n)}, then P′ is considered detected.

[0036] Once P and P′ are detected, a timing correction is calculated, in step 54, $\begin{matrix} {{\Delta = \frac{{C\left( {i - 1} \right)} - {C\left( {i + 1} \right)}}{\left( {{C(i)}/8} \right)}},} & (7) \end{matrix}$

[0037] where C(n) is the output of the pilot correlator and n is the index for maximal output. If the symbol timing is correct, C(i) is a maximum and C(i−1) and C(i+1) are equal because they are symmetric about the maximum. Otherwise, equation 7 computes a correction to the symbol timing, either positive or negative, which is used in a loop to reduce the symbol timing error. In this loop, a first set of P and P′ inputs and two sets of saved P and P′ inputs from the reflection buffer are sent to the pilot correlator in step 56 and a timing correction is calculated. If the symbol period is 143 nanoseconds (ns), the timing error has been reduced to approximately Ts/16 (about 9 ns or 6%) after the second iteration of the loop, and to approximately Ts/32 (about 4.4 ns or 3%) after the third iteration of the group. In each iteration of the loop the timing adjustment is used to offset the pointer in the reflection buffer by an amount equal to Δ.

[0038]FIG. 5 shows a diagram of the conceptual operation of the reflection buffer. In the first pilot detection position 58, the input to the correlator is derived from the demodulated data stream. In the second detection position 60, the pointer is reset and the pilot is again input to the correlator from the reflection buffer. In the third detection position 62, the pointer is again reset and the pilot and data input to the correlator is derived from the reflection buffer. The pointer to the data in the reflection buffer is altered based on the timing error computed above.

[0039]FIG. 6a is an example of the pilot waveform. The pilot shown has all the frequency components and cannot be corrupted totally by the channel. For the embodiment shown, the pilot is 16 symbols in length having broad spectrum coverage and high AC energy. The pilot is implemented using the QAM cosine filter. The generated I and Q signals have opposite polarity which enhances the detection operation. The pilot is a Modified BARC code with the patterns shown in FIG. 6b. The pilot code can be programmable by writing to the registers of the system. FIG. 6c is a plot of the resulting pilot waveform. FIG. 6d shows a spectrum of the pilot signal. A discrete version of this spectrum is used by the pilot correlator to help recover the correct symbol timing.

[0040] For the embodiments shown, P′ is a mirror image of P as shown in FIG. 6e. Again a modified BARC code with the patterns shown in FIG. 6f is employed to create the code for P′ while FIG. 6g shows the resulting waveform.

[0041] After the pilot signal has been reliably detected, the pilot correlator becomes a phase adjuster, i.e., an all pass filter with pre-calculated coefficients, and the fast (24 tap) equalizer is adjusted by updating its coefficients.

[0042]FIG. 7 shows the structure of a resulting frame using the reflection buffer in accordance with the present invention. The pilot is detected a first time in blocks 64 after which the timing correction Δ is inserted, a second time after timing adjustment in blocks 66 after which the timing correction has been reduced to 6 and a third time in blocks 68 preceding the sync word 70 and data stream 72 being received. The timing error has been reduced in the data stream to ε which is nominally smaller than Ts/32. The pilot signal portion is transmitted according to Differential Phase Shift Keying (DPSK) and the sync and data fields are transmitted using Quadrature Amplitude Modulation (QAM).

[0043] Although the present invention has been described in considerable detail with reference to certain preferred versions thereof, other versions are possible. Therefore, the spirit and scope of the invention should not be limited to the description of the preferred versions contained herein. Having now described the invention in detail as required by the patent statutes, those skilled in the art will recognize modifications and substitutions to the specific embodiments disclosed herein. Such modifications are within the scope and intent of the present invention as defined in the following claims. 

What is claimed is:
 1. A method of recovering symbol synchronization for a serial transmission, the method comprising the steps of: obtaining in-phase and quadrature components of a received digital bitstream, the components including a pilot bitstream embedded therein; storing a copy of the obtained in-phase and quadrature components; recovering a version of the pilot bitstream from the obtained components; computing a correlator output to provide a timing correction factor; applying the timing correction factor to the stored copy of the received components to adjust the symbol timing of the received bitstream; and, recovering another version of the pilot bitstream from the copy of the received bitstreams based on the adjusted symbol timing.
 2. A method for recovering symbol synchronization as recited in claim 1, wherein the step of computing a correlator output includes: digitally filtering a received digital bitstream with the spectrum of a pre-determined pilot signal to recover the in-phase component; digitally filtering the quadrature received digital bitstream with the spectrum of the pre-determined pilot signal to recover the quadrature component; computing the absolute values of the in-phase and the quadrature-phase components and forming a sum thereof, the sum being the correlator output; and comparing the correlator output to a predefined threshold and periodical characteristics, and upon favorable comparison, the pilot is considered as detected.
 3. A method for recovering symbol synchronization as recited in claim 1, wherein the step of computing a correlator output includes processing the data through an equalizer which is trained by the output of the correlator to assist in the detection of the pilot signal and recover the timing.
 4. A method for recovering symbol synchronization as recited in claim 1 wherein the step of recovering includes down sampling the recovered components data from Ts/M to Ts/N.
 5. A method for recovering symbol synchronization as recited in claim 4 wherein the step of recovering further includes processing the recovered components data through a fast equalizer and providing the correlator output as feedback to the fast equalizer.
 6. A method for recovering symbol synchronization as defined in claim 1 wherein the pilot signal is at least 16 symbols in length having broad spectrum coverage and high AC energy.
 7. A method for recovery symbol synchronization as defined in claim 6 wherein the pilot signal is a waveform created from a modified BARC code.
 8. A method for recovery symbol synchronization as defined in claim 7 wherein the pilot signal is a waveform having at least a pattern for a first polarity of four high values in the first four symbols, three low values in the subsequent three symbols, two high values in the next subsequent symbols, and alternating low and high values in the remaining seven symbols.
 9. A method for recovery symbol synchronization as defined in claim 1 wherein the pilot bitstream is transmitted using Differential Phase Shift Keying and sync and data fields of the digital bit stream are transmitted using Quadrature Amplitude Modulation.
 10. A fast symbol timing recovery system comprising: means for receiving a broadband signal input including a pilot bitstream; means for demodulating and adjusting gain connected to the receiving means and providing as an output in-phase and quadrature components of the signal input; means for storing the in-phase and quadrature components; means for recovering the pilot bitstream from the stored components; and, a correlator for computing a timing correction factor to the stored copy of the received components based on the pilot bitstream to adjust the symbol timing of the received bitstream, the correction factor applied to the recovering means for subsequent reading of the stored components.
 11. A fast symbol timing recovery system as defined in claim 10 wherein the recovering means comprises an interpolator down sampling the in-phase and quadrature components from Ts/M to Ts/N and a fast equalizer processing the down sampled components to the correlator.
 12. A fast symbol timing recovery system as defined in claim 10 wherein the correlator includes means for digitally filtering a received digital bitstream with the spectrum of the pre-determined pilot signal to recover the in-phase component; means for digitally filtering the quadrature received digital bitstream with the spectrum of the pre-determined pilot signal to recover the quadrature component; means for computing the absolute values of the in-phase and the quadrature-phase components and forming a sum thereof, the sum being the correlator output; and means for comparing the correlator output to a predefined threshold and periodical characteristics, and upon favorable comparison, providing a pilot detected signal.
 13. A fast symbol timing recovery system as defined in claim 10 wherein the pilot bit stream comprises 16 symbols having broad spectrum coverage and high AC energy.
 14. A fast symbol timing recovery system as defined in claim 13 wherein the pilot is a waveform created from a modified BARC code.
 15. A fast symbol timing recovery system as defined in claim 14 wherein the pilot is a waveform having a pattern for a first polarity of four high values in the first four symbols, three low values in the subsequent three symbols, two high values in the next subsequent symbols, and alternating low and high values in the remaining seven symbols.
 16. A fast symbol timing recovery system as defined in claim
 12. wherein the pilot bitstream comprises at least one first bitstream and a second bitstream the second bitstream substantially a mirror image of the first bitstream.
 17. A fast symbol timing recovery system as defined in claim 16 wherein the pilot is a waveform having a pattern for a first polarity of four high values in the first four symbols, three low values in the subsequent three symbols, two high values in the next subsequent symbols, and alternating low and high values in seven symbols followed by a mirror image pattern for a first polarity of alternating low and high values in seven symbols followed by two high values in the next subsequent symbols, three low values in the subsequent three symbols and four high values in the final four symbols.
 18. A method for recovery symbol synchronization as defined in claim 2 wherein the pilot signal comprises at least one first bitstream and a second bitstream the second bitstream substantially a mirror image of the first bitstream.
 19. A method for recovery symbol synchronization as defined in claim 18 wherein the pilot is a waveform having a pattern for a first polarity of four high values in the first four symbols, three low values in the subsequent three symbols, two high values in the next subsequent symbols, and alternating low and high values in seven symbols followed by a mirror image pattern for a first polarity of alternating low and high values in seven symbols followed by two high values in the next subsequent symbols, three low values in the subsequent three symbols and four high values in the final four symbols. 